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IMPROVED METHOD OF DECODING UPLINK STATUS FLAGS 

FOR RT-EGPRS USERS 

5 

This invention relates to a method of decoding Uplink Status Flags 
(USFs) in a telecommunications service such as the Real-Time General Packet Radio 
Service (RT-GPRS). 

Digital mobile communication systems for voice, such as the Global System for 

1 0 Mobile Communications (GSM) and Digital Advanced Mobile Systems (DAMPs) have 
expanded very quickly in recent years. Systems for data, such as the GPRS and 
Enhanced Data rate for GSM Evolution (EDGE) and Universal Mobile 
Telecommunications System (UMTS), are being developed rapidly, as wide acceptance 
of the Internet creates a substantial demand. Voice over the fixed packet switched 

1 5 network is being developed and it is expected that there will be an increasing volume of 
voice traffic using Internet Protocol (IP) networks. Potential demand for voice services 
over GPRS/Enhanced GPRS (EGPRS)ZEDGE is expected to increase. 

In GPRS and EGPRS/EDGE, in current arrangements, a Radio Link 
Control/Medium Access Control (RLC/MAC) block is interleaved over four Time 

20 Division Multiple Access (TDMA) bursts in four consecutive time frames. 
Consequently the USFs are also interleaved over four TDMA bursts, and a USF field 
cannot be decoded until all four TDMA bursts are received. This leads to a twenty 
millisecond USF field decoding delay, which in a voice service may not be acceptable. 

It has been proposed in a co-pending patent application of the current applicant 

25 that one or more USF fields can be sent in one RLC/MAC block in the downlink, 
depending on the scheme to transmit such blocks. It has also been proposed in another 
co-pending application of the current applicant that the USF fields are transmitted only 
in the first burst, so that the polling algorithm is optimized and the mobile reply time is 
reduced. If the mobile reads its own USF in the first burst, then in the same twenty 

30 millisecond period (if the mobile is active) the mobile sends a voice packet on the 
corresponding uplink traffic channels. Unfortunately, when the USF fields are moved 
to the first burst, the interleaving depth is reduced from four bursts to one burst. This 
degrades the BLock Error Rate (BLER) of the USF by about six dB. 

This is illustrated in Figure 1 which is a plot of the BLER of the USF against 
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Eb/No using block code (36, 3); Typical Urban (TU) 50 is used and there is no 
Frequency Hopping (FH). The line E on Figure 1 is a plot for a four burst interleaving 
in EDGE 8 PSK (Phase Shift Key) and the line V is a plot for voice over EDGE 8 PSK 
with one burst interleaving. The loss of about 6 dB is clear. 
5 It is an object of the invention to provide a method to offset this loss due to 

reduced interleaving depth. 

According to the invention, in the general packet radio service 
telecommunications system, a method of decoding uplink status flags having reduced 
interleaving depth in a radio link control/medium access control block is characterized 
10 by> 

selecting a first plurality of uplink status flags and providing all of the flag bits in 
the first block of said group of bursts; 

selecting a second plurality of uplink status flags and providing a predetermined 
number of bits of the uplink status flags in the first burst of said group of bursts and the 
1 5 remaining bits in the other bursts of the group. 

Also according to the invention, a general packet radio service system 
comprising a plurality of base transceiver stations; a plurality of radio network 
controllers; and a core network; characterized in that in each base transceiver station is 
arranged to code uplink status flags for a first group of voice users by providing all of 
20 the bits of the uplink status flag in the first burst of said radio link control/medium 
access control block, and for a second group of voice users by providing a 
predetermined number of bits in the first burst of said radio link control/medium access 
control block and the remaining bits in subsequent bursts. 

Further according to the invention, a mobile terminal in a RT-EGPRS system in 
25 which each mobile terminal is associated with a first or a second group of users, and is 
arranged to perform an autocorrelation on a predetermined number of bits in a uplink 
status flag received from the first burst in said radio link control/medium access control 
block, whereby said terminal determines whether that uplink status flag is associated 
with the same group of voice users as said terminal. 

30 

In the drawings, Figure 1 illustrates the problem to be solved. The invention 
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will be described by way of example only with reference to Figures 2 to 5 in which > 

Figure 2 is a highly schematic illustration of a part of the general packet radio 
service system; 

Figures 3 a, 3 b and 3 c are three different autocorrelations of the first nine bits of 
5 uplink status flags; 

Figure 4 shows a correlation of the whole 36 bits of uplink status flags; and 

Figure 5 illustrates performance of old and new coding methods. 

In Figure 2, in the GPRS 10, a Mobile User (MU) 12 is in a telecommunications 
cell controlled by a Base Transceiver Station (BTS) 14 which in turn is controlled by a 
1 o Radio Network Controller 16 (RNC). The RNC is connected to a Core Network (CN) 
18. The BTS 14 receives voice signals from the MU 12, forms them into RLC/MAC 
blocks, and the blocks are transferred through the GPRS 10 to the other party to a call. 

Table I illustrates block coding schemes currently used. 

15 TABLE I 

USFs before block encoder 



000 


USF1 


001 


USF2 


010 


USF3 


011 


USF4 


100 


USF5 


101 


USF6 


110 


USF7 


111 


USF8 



USFs after block encoder 

Usf 1 =[0 0000000000000000000000000000000000 0]; 
Usf2 = [1 1110000111100001111111000111111000 1]; 
Usf3 = [1 1 1001 1 101 1 101 1 1001 100001 101 10001 10 0]; 
Usf4 = [1 00111100110000011101110111001001111]; 
Usf5 = [0 001 1001 100101 1010100001 101 1 1 1 1 1 1 1 1 0]; 
Usf6 = [1 1010101 10001 1010101 1 10101 1 10010101 1]; 
Usf7 = [0 0100110110111111101101000100111010 0]; 
Usf8 = [0 11010111010101111000111110010010011]. 



Considering now only the first nine bits of each encoded USF; these are given in 
Table II. 
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TABLE H 

Usfbl = [0 0000000 0J 
Usfb2 = [1 1 1 1 0 0 0 0 1] 
Usfb3 = [111001110] 
Usfb4 = [1 001 1 1 1 00] 
Usf b5 = [0001 1 001 1 ] 
Usfb6 = [110101011] 
Usfb7 = [00 1 00 1 1 0 1] 
Usf b8 = [011010111] 



The eight USFs can be formed into two groups; one group comprises uncoded 
USFs of which the last bit is one; this group will be referred to as the EGPRS group. 
1 5 The other group comprises uncoded USFs of which the last bit is zero (See Table I) 
and this group will be referred to as the RT-EGPRS. 

The two groups are shown in Table III. 
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TABLE m 

EGPRS 

RT-EGPRS 



001 


USF2 


Oil 


USF4 


101 


USF6 


111 


USF8 


000 


USF1 


010 


USF3 


100 


USF5 


110 


USF7 



In the inventive arrangement, the system shown in Figure 2 is arranged so that, when 
30 the RLC/MAC blocks are formatted, the EGPRS USFs are interleaved in four 

consecutive bursts, as in the prior art arrangement. However, the RT-EGPRS USFs 

are all placed in the first burst. 

On receipt of a first burst, a mobile user 12 in the EGPRS/RT-EGPRS system 

performs an autocorrelation of the first nine bits of the received USF, to determine 
35 whether the USF is directed to EGPRS users or to RT-EGPRS users; autocorrelation 

of the nine bits will provide a definite peak at the relevant USF. The user 12 can then 

identify which of the eight USFs is present. 

Figures 3 a, 3 b and 3 c are examples of autocorrelation functions for the eight 



Printed:05-01-2001 



@ 



USFs. In Figure 3 a there is a marked peak for USF1, indicated on the graph by a 
diamond shape, while the other seven USFs show either no peak or much lower peaks. 
In Figure 3b, the peak is associated with USF2, indicated by a square; and in Figure 3c 
the peak is associated with USF3 indicated by a triangle. 
5 If the user 12 is an RT-EGPRS user, and identifies one of USFs 1, 3, 5 or 7, the 

mobile then looks for the remaining 27 bits in the first burst. If the user 12 is an 
EGPRS user and identifies one of the USFs 2, 4, 6 or 8, the mobile then looks for the 
remaining 27 bits in the next 3 bursts. 

As a further confirmation measure, both types of users can be arranged to 
10 perform a further correlation using the full 36 bits of the relevant USF sequence. A 
typical 36 bit correlation is shown in Figure 4; the peak for USF 1, indicated by 
diamonds, is illustrated. This second correlation is used as confirmation of the earlier 
9-bit correlation. 

Once the RT-EGPRS user mobile 12 has recognized its USF with certainty, the 
1 5 last bit is known. Block decoding apply (36, 2) instead of (36, 3) as in the prior art, can 
be used. Such block coding is described in our co-pending patent application number 
filed on even date. 

Figure 5 is a plot of BLock Error Rate(BLER) against Es/No in dBs for four 
block decoding methods; block decoding (36, 3) minimum distance 20 is indicated by 
- 20 the line 20; (36, 2) minimum distance 20 is indicated by the line 22; (48, 3) minimum 
distance 27 is indicated by the line 24; and (48, 2) minimum distance 27 is indicated by 
the line 26. 

Using the same code words, a gain of about 4 dBs can be achieved by using 
. (36,2) instead of (36, 3) block decoding. If new block code is introduced and (48, 2) 
25 block code with the same minimum distance as (48, 3) code can be used with the same 
minimum distance, then a gain of about 5dBs can be achieved in comparison with the 
(36, 3) block code. A major part of the degradation of the BLER has been 
compensated. 



p ag@ Blank (uspio) 




CLAIMS 

1 In the general packet radio service telecommunications system, a 
method of decoding uplink status flags having reduced interleaving depth in a radio link 
control/medium access control block is characterised by> 
5 selecting a first plurality of uplink status flags and providing all of the flag bits in 

the first block of said group of bursts; 

selecting a second plurality of uplink status flags and providing a predetermined 
number of bits of the uplink status flags in the first burst of said group of bursts and the 
remaining bits in the other bursts of the group. /, 
10 2 A method according to Claim 1 in which the first plurality of uplink 

status flags all have a first common feature and the second plurality of uplink status 
flags all have a second common feature. 

3 A method according to Claim 2 in which the first common feature is that 
the third bit of an uncoded uplink status flag is a one and the second common feature is 

1 5 that the third bit of an uncoded uplink status flag is a zero. 

4 A method according to any preceding Claim in which one plurality of 
uplink status flags is associated with a first group of mobile users and the other plurality 
of uplink status flags is associated with a second group of mobile users. 

5 A method according to Claim 4 in which the first and second groups of 
20 mobile users are respectively users in the Enhanced General Packet Radio Service and 

in the Real Time.Enhanced General Packet Radio Service. 

6 A General Packet Radio Service comprising a plurality of base 
transceiver stations 14; a plurality of radio network controllers 16; and a core network 
18; characterised in that each base transceiver station 14 is arranged to decode uplink 

25 status flags for a first group of voice users by providing all of the flag bits in the first 
burst of the radio link control medium access control block, and for a second group of 
voice users by providing a predetermined number of bits in the first burst of the radio 
link control medium access control block and the remaining bits in subsequent bursts. 

7 A mobile terminal for use in a system according to Claim 6 in which 
30 each mobile terminal is associated with a first or a second group of voice users, and is 

arranged to perform an autocorrelation on a predetermined number of bits in a uplink 
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status flag received from the first burst of the radio link control medium access control 
block, whereby said terminal determines whether that uplink status flag is associated 
with the same group of voice users as said terminal. 

7 A mobile terminal according to Claim 6 in which said predetermined 
5 number of bits is nine. 

8 A mobile terminal according to Claim 6 or Claim 7 in a first group and 
arranged so that, on determination that a received uplink status flag is associated with 
the first group, the terminal receives the remaining bits of the uplink status flag from 
said first block. 

10 9 A mobile terminal according to Claim 6 or Claim 7 in the second group 

and arranged so that, on determination that a received uplink status flag is associated 
with the second group, the terminal received the remaining bits of the uplink status flag 
from the subsequent blocks of said group. 

10 A mobile terminal according to Claim 8 or Claim 9 further arranged to 

1 5 perform a further autocorrelation on the whole number of received uplink status flag 
bits 
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IMPROVED METHOD OF DECODING UPLINK STATUS FLAGS 



In the GPRS, a method of decoding uplink status having reduced 
interleaving depth in a RLC/MAC block is proposed; for RT-EGPRS users, all 
of the uplink flag bits are provided in the first burst of the four bursts; and for 
EGPRS users, nine bits of the uplink status flags are provided in the first burst 
of the RLC/MAC block and the remaining bits in the next three bursts. On 
receiving the first nine bits, a mobile performs an autocorrelation to identify the 
USF whether it belongs to the EGPRS or to the RT-EGPRS group. 



FOR RT-EGPRS USERS 
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